Chronological Ignorance: Time, Nonmonotonicity, Necessity and Causal Theories

نویسنده

  • Yoav Shoham
چکیده

Concerned with the problem of reasoning efficiently about change within a formal system, we identify the initiution problem. The solution to it which we offer, called the logic of chronological ignorance, combines temporal logic, nor-monotonic logic, and the modal logic of necessity. We identify a class of theories, called causal theories, which have elegant model-theoretic and complexity properties in the new logic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Knowledge without Modality: A Simpli ed Framework for Chronological Ignorance

Shoham's logic of chronological ignorance (CI) provides a formal approach for representing and reasoning about causal relationships. The utility of the formalism comes from imposing a partial order on Kripke interpretations for theories in a modal logic of temporal knowledge. In this paper we show that the use of modal logic in this context is unnecessary and that the same result can be achieve...

متن کامل

A Practical Theory of Nonmonotonic Temporal Modelling

This paper sets out a framework for modelling causal or predictive systems, and is concerned with bridging the gap between the theory and practice of nonmonotonic temporal reasoning. The central result is a nonmonotonic reasoning methodology which subsumes Shoham's chronological ignorance (CI) formalism for causal theories. The new formalism uses an extension of Re-iter's default logic and, unl...

متن کامل

Stratified Causal Theories for Reasoning about Deterministic Devices and Protocols

We present a method for formalising the behaviour of simple deterministic devices and protocols in a way that makes explicit the causal dependencies amongst the component elements, thereby allowing true causal (as opposed to purely temporal) reasoning. Our intention is to handle such systems effectively in the simplest possible way, without invoking additional problematic considerations (concer...

متن کامل

Time functions as utilities

Every time function on spacetime gives a (continuous) total preordering of the spacetime events which respects the notion of causal precedence. The problem of the existence of a (semi-)time function on spacetime and the problem of recovering the causal structure starting from the set of time functions are studied. It is pointed out that these problems have an analog in the field of microeconomi...

متن کامل

Knowledge without Modality: A Simplified Framework for Chronological Ignorance

p. 1 Knowledge Without Modality: A Simplified Framework for Chronological Ignorance p. 25 Design Complete Sequential Calculus for Continuous Fixpoint Temporal Logic p. 36 Logical Omniscience and Classical Logic p. 52 Weak Implication: Theory and Applications p. 65 Deriving Inference Rules for Terminological Logics p. 84 Linear Proofs and Linear Logic p. 106 Relevance and Revision About Generali...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1986